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IN THE CLAIMS 

Please cancel without prejudice claims 8, 11 7 17 7 22 t 24-28, 36, 39, 44, and 47-49. 
Please amend claims 1-2, 6-7, 9-10, 14, 18-19, 23, 29, 37-38, and 42 as indicated below. 

1. (Currently Amended) A computer implemented method comprising: 

selecting an updated set of attributes in a routing table before selecting a set of updated 

destinations associated with the selected set of attributes; 
generating an update message that includes the set of updated destinations; 
selecting a dummy attribute before selecting a second set of updated destinations: and 
generating a second update message indicating the second set of updated destinations as 

unreachable . 

2. (Currently Amended) The computer implemented method of claim 1 wherein the routing 
table includes a destination data structure and an attribute data structure, wherein the destination 
data s tructure that includes the set of updated destinations!!,]] and a set of path data structures, 
and vherein an attribute data structure that includes an entry indicating the updated set of 
attributes. 

3. (O riginaj) The computer implemented method of claim 2 wherein the destination data 
structure is a radix trie. 

4. (Original) The computer implemented method of claim 2 wherein the destination data 
structure is a hash table. 
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5. (Original) The computer implemented method of claim 1 wherein the updated set of 
attributes reference the set of updated destinations. 

6. (Cuirently Amended) The computer implemented method of claim 1 wherein the s e t of 
updated destinations is a linked list and the updated set of attributes reference the linked list's 
head. 

7. (CL.nently Amended) The computer implemented method of claim 1 wherein the s e t of 
updated destinations is a linked list and the updated s e t of attributes reference the linked list's 
head and tail, 

8. (Canceled) 

9. (Curently Amended) A computer implemented method comprising: 

selecting a first data structure, the first data structure corresponding to a best path to a 
destination; 

referencing a first element of a second data structure from the selected first data structure, 
the first element indicating a set of attributes of the best path; and 

referencing a second element of a third data structure from the first element, the second 
element indicating the destination^ 

determining a second destination to be unreachable: and 

referencing a third element of the third data structure from a dummy element of the 
second data structure, the third element indicating the second destination . 

Applic ition Serial No. 09/992,354 -3- Atty. Docket No. 004906.P088 

PA(2 1 W20 * RCVD AT 3/1 1/2005 8:31:39PM [Eastern Stantfard rime] 1 SVR:Ua»TO€FXRF-1/0 * DN1S:8729306 * CSID:408 720 9397 1 DURATION (mm-ss):05-18 



03/11705 1 7:33 FA Z 40 8 720 9397 B.S.T.&Z. El Oil 



10. (Currently Amended) The computer implemented method of claim 9 further comprising: 

selecting the first element in the second data structure; 

tracing a chain of elements of the third data structure from the selected first element; 
creating an update message, the network update message indicating the set of attributes; 
indicating a set of destinations that are indicated by the chain of elements in the update 

message; and 
transmitting the network update message. 

11. (Canceled) 

12. (Original) The computer implemented method of claim 9 wherein the second data structure 
is a hash table. 

13. (Original) The computer implemented method of claim 9 wherein the third data s tincture is a 
radix trie. 

14. (eminently Amended) A network device comprising: 

a memory to host a routing table, the routing table to include a first data structure to 
indicate a set of destinations and a second data structure to indicate a set of 
attributes; and 

a set of one or more processors coupled with the memory, the set of processors to process 
a network update message that indicates one of the set of destinations and a subset 
of the set of attributes and to insert the one of the set of destinations into a chain 
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of elements of the first data structure in accordance with the network update 
message, the chain to be referenced by an element of the second data structure thai 
indicates the subset of the set of attributes^ 
wherein the set of processors is to insert a second element of the first data structure into a 
second attribute-oriented chain That is referenced bv a dummy element of the 
second data structure , 

15. (Original) The network device of claim 14 wherein the first data structure is a radix trie. 

16. (Original) The network device of claim 14 wherein the second data structure is a hash table, 

17. (Canceled) 

18. (Currently Amended) The network device of claim 11 further comprising 

A network device comprising: 

a memory to host a routing table, the routine table to include a first data structure to 
indicate a set of destinations and a second data structure to indicate a set of 
attributes: and 

a set of one or more processors coupled with the memory, the set of processors to process 
a network update message that indicates one of the set of destinations and a subset 
of the set of attributes and to insert the one of the set of destinations into a chain 
of elements of the first data structure in accordance with the network update 
message, the chain to be referenced bv an element of the second data structure that 
indicates the subset of the set of attributes. 
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wherein the set of processors i§. to trace the attributed attribute-o riented chain of elements, 
to generate a second network update message, and to indicate a subset of the set of 
destinations in the second network update message, the subset of destinations 
indicated by the attribute-oriented chain of elements. 

19. (Currently Amended) A network device comprising: 

a line card to receive an update message that indicates a destination and a set of attributes; 
and 

a control card coupled with the line card, the control card to host a routing table, the 

routing table to include a first data structure to indicate a set of destinations and a 
second data structure to indicate a plurality of attributes, the control card to 
process the update message and to insert the destinations into a chain of elements 
of the first data structure in accordance with the update message, the chain to be 
referenced by an element of the second data structure, the element of the second 
data structure to indicate the set of attributes^ 

wherein the line card is to receive an unreachabilitv up date message indicating a second 
destination, and wherein the control card is to process the unreachabilitv update 
message, to select a second element of the first data structure that indicates the 
second destination and to insert the selected second element into a dummy 
attribute-oriented chain. 

20. (Cfciginal) The network device of claim 19 wherein the first data structure is a radix trie. 

21. (Cteginal) The network device of claim 19 wherein the second data structure is a hash table. 
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22. (Canceled) 

23 . (C urrently Amended) The network device of claim 19 further comprising 

A network device comprising: 

a line card to receive an update message that indicates a destination and a set of attributes: 
and 

a control card coupled with the line card, the control card to host a routing table, the 

routing table to include a first data structure to indicate a set of destinations and a 
second data structure to indicate a plurality of attributes, the control card to 
process the update message and to insert the destinations into a chain of elements 
of the first data structure in accordance with the update message, the chain to be 
referenced by an element of the second data structure, the element of the second 
data structure to indicate the set of attributes. 

wherein the control card is to trace the chain of elements* to generate a second network 
update message, and to indicate a subset of the set of destinations in the second 
network update message, the subset of destinations indicated by the chain of 
elements. 

24. - 28. (Canceled) 

29. (Currently Amended) A machine readable medium, which when executed by a set of one 
or mere processors, cause said set of processors to perform operations comprising: 
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selecting an updated set of attributes in a routing table before selecting a set of updated 
destinations associated with the selected set of attributes; a&d 

generating an update message that includes the set of updated destinations for the set of 
attributesi 

selecting a dummy attribute before selecting a second set of updated destinations; and 
generating a second update message indicating the second set of updated destinations as 
unreachable . 

30. (Original) The machine readable medium of claim 29 wherein the routing table includes a 
destir ation data structure that includes the set of updated destinations* a set of path data 
structures, and an attribute data structure that includes an entry indicating the updated set of 
attributes. 

31. (Original) The machine readable medium of claim 30 wherein the destination data structure 
is ara-djx trie. 

32. (Original) The machine readable medium of claim 30 wherein the destination data structure 
is ah *sh table. 

33. (Original) The machine readable medium of claim 29 wherein the updated set of attributes 
refere nee the set of updated destinations. 

34. (Original) The machine readable medium of claim 29 wherein the set of updated destinations 
is a linked list and the updated set of attributes reference the linked list's head. 
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35. (OrigiTjai) The machine readable medium of claim 29 wherein the set of set of updated 
destinations is a linked list and the updated set of attributes reference the linked list's head and 
tail. 

36. (Canceled) 

37. (C?urrently Amended) A machine readable medium, which when executed by a set of one 
or more processors, cause said set of processors to perform operations comprising: 

selecting a first data structure, the first data structure corresponding to a best path to a 
destination; 

referencing a first element of a second data structure from the selected first data structure, 
the first element indicating a set of attributes of the best path; e&4 

referencing a second element of a third data structure from the first element, the second 
element indicating the destination; 

determining a second destination to be unreachable: and 

referencine a third element of the third data structure frnm a dummy elem ent of the 
second data structure, the third element indicating the second destination . 

38. (Currently Amended) The machine readable medium of claim 37 further comprising: 

selecting the first element in the second data structure; 

tracing a chain of elements of the third data structure from the selected first element; 
creating an update message, the network update message indicating the set of attributes; 
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indicating a set of destinations that are indicated by the chain of elements in the update 

message; and 
transmitting the network update message. 

39. (Canceled) 

40. (Original) The machine readable medium of claim 37 wherein the second data structure is a 
hash table. 

41. (Original) The machine readable medium of claim 37 wherein the third data structure is a 
radix trie. 

42. (Currently Amended) A machine readable medium, which when executed by'a set of one 
Or more processors, cause said set of processors to perform operations comprising:[[:]] 

selecting an element of a first data structure that is marked, the element indicating a set of 

attributes; 
creating a network update message; 
indicating the set of attributes in the message; a^d 

indicating a set of one or more destinations in the update message, the set of destinations 
indicated by a set of linked elements of a second data structure, the element of the 
first data structure referencing the set of linked elements; 

determining a second destination to be unreachable; and 

referencing a fourth element of the second data structure from a dummy element of the 
first data structure, the fourth element indicating the second destination . 
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43. (Original) The machine readable medium of claim 42 further comprising: 

selecting a third data structure, the third data structure corresponding to a best path to a 
destination; 

referencing a second element of the first data structure from the selected third data 

structure, the second element indicating a second set of attributes, the second set 
of attributes describing the best path; and 

referencing a third element of the second data structure from the second element, the third 
element indicating the destination. 

44. (Canceled) 

45. (Original) The machine readable medium of claim 42 wherein the first data structure is a 
hash i:able. 

46. (Original) The machine readable medium of claim 42 wherein the third data structure is a 
radix trie. 

47. -49. (Canceled) 
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